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ABSTRACT 


The United States Army obtained congressional approval in 1995 to close or 
realign 40 installations. These actions create a unique opportunity for the civilian 
communities surrounding the installations to reuse them to satisfy commercial or 
community needs. However, future reuse can be impeded by the need for environmental 
clean-up, which is an expensive business. The current clean-up cost estimate for 32 of the 
40 installations is $1 billion from 1996 to 2001. This thesis develops an optimization 
model with a spreadsheet interface to help plan distribution of yearly environmental clean- 
up budgets. The model picks from supplied alternatives the clean-up level for each area 
within each installation that provides the greatest benefit for reuse while adhering to yearly 
budgets. To measure benefit this thesis develops a linear value model that quantifies the 
qualitative factors that provide benefit to a community. Extensive computational testing 
using Army and hypothetical data demonstrates how the model can help the Army 


effectively allocate their budget. 
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EXECUTIVE SUMMARY 


The United States Army obtained congressional approval in 1995 to close or 
realign 40 installations. These actions create a unique opportunity for the civilian 
communities surrounding the installations to reuse them to satisfy commercial or 
community needs. However, future reuse can be impeded by the need for environmental 
clean-up, which is an expensive business. The current clean-up cost estimate for 32 of the 
40 installations is $1 billion from 1996 to 2001. The difficulty is achieving this goal with 
limited budgets: how should the Army allocate limited yearly budgets to the installations 
for environmental clean-up? Important decision critena for an optimal allocation are the 
planned reuse of an installation, the benefit for the population around an installation, and 
the degree of pollution. 

This thesis develops an elastic mixed integer linear programming model to help 
plan distribution of yearly environmental clean-up budgets. The goal of this model is to 
maximize the benefit, received from environmental clean-up which is constrained by yearly 
budgets. The model suggests a budget allocation by selecting clean-up options from 
supplied alternatives. The model contains two categories of clean-up alternatives: funding- 
stream options that contain user defined multi-year funding alternatives of which the 
model must pick only one and flexible options where the model has flexibility to pick both 
the year to start clean-up and the funding level per year. 

To define benefit this thesis develops a linear value model that combines qualitative 
criteria, like reuse, clean-up actions, time, community assessment and population density 
into a quantitative measure of effectiveness. This value model can either assign different 
numbers (benefit values) to preferred consequences or the model can be a utility function, 
where the expected utility indicates relative desirability. The model uses a spreadsheet 
based input interface to stipulate the benefit values. 

The optimization model is implemented using the General Algebraic Modeling 
System. The results of the model are presented numerically and graphically in MS- 
BACEL. 


Extensive testing of the model using both Army and hypothetical data shows the 
model produces a robust yearly budget allocation from 1996 to 2001 for all 32 
installations in less than ten minutes. This budget allocation can provide guidance for the 


decision maker to find the most beneficial allocation of available yearly budgets. 


I. INTRODUCTION 


The United States Army obtained congressional approval in 1995 to close or 
realign 40 installations (see Figure 1 for installation locations) [United States Defense 
Base Closure and Realignment Commission, 1995]. These actions create a unique 
opportunity for the civilian communities surrounding the installations to reuse them to 
satisfy commercial or community needs. However, future reuse can be impeded by the 
need for environmental clean-up and cleaning up Army facilities 1s an expensive business: 
the current clean-up estimate for 32 of the 40 installations is one billion dollars from 1996 
to 2001. This thesis develops an optimization model to help plan distribution of yearly 
environmental clean-up budgets. The model picks from supplied alternatives the clean-up 
level for each area within each installation that provides the greatest benefit for reuse while 


adhering to yearly budgets. 
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Figure 1. The 40 Army installations approved in 1995 for closure (C) or realignment (R). 
The estimated environmental clean-up cost for 32 of the installations 1s $1 billion over 6 years. 


To prepare installations for closure or realignment, each closing installation forms 
a Base Realignment and Closure (BRAC) clean-up team that includes representatives from 
the Environmental Protection Agency (EPA) and the state regulatory agencies. Their task 
is to assess pollution and expedite installation clean-up and reuse. When environmental 
clean-up of a military installation (or a part of the installation) is completed or a clean-up 
remedy is operating successfully, the facility is transferred to the community. The goal is 
to start the reuse process early to increase public benefit [United States Defense Base 
Closure and Realignment Commission, 1995]. 

The difficulty is achieving this goal with limited budgets: how should the Army 
allocate limited yearly budgets to the installations for environmental clean-up? Important 
decision criteria for an optimal allocation are the planned reuse of an installation, the 


benefit for the neighboring population, and the degree of pollution. 


A. ASPECTS OF ENVIRONMENTAL POLICY 


Over the past few decades a major change has taken place between the United 
States and its relationship to the environment. Increasing levels of pollution lead to a new 
concern for nature and the environment. Since the National Environmental Policy Act of 
1969 became law [ Utton and Henning, 1973], the US government has increased its 
budget for environmental concerns. Currently the US spends more than two percent of its 


gross domestic product on environmental policy [ Greenberg, 1995]. 


B. ENVIRONMENTAL CLEAN-UP IN THE MILITARY 


An essential aspect of environmental clean-up is determining the level of pollution 
and the environmental hazards. The relative risk site evaluation framework pursued by the 
Department of Defense serves as a tool to assess relative risk at military sites [Office of 
the Deputy Under Secretary of Defense, 1994]. This framework provides guidance 
ensuring sites with a higher risk are considered first and more money is allocated for clean- 


up of military installations approved for closure or realignment. 


The categories on the relative risk assessment are high, medium and low. Key 
factors that determine these qualitative assessment are: 

e acontaminant hazard factor (CHF); 

e amigration pathway factor (MPF); and 

e areceptor factor (RF). 

The contaminant hazard factor is a ratio whose numerator is the highest 
concentration of the contaminant in either groundwater, surface/soil or surface 
water/sediment. The denominator is a concentration standard for that contaminant that is 
risky for human health. If several contaminants exist in a media, the ratios from the 
individual contaminants are added. The CHF rating is considered significant when the ratio 
is greater than 100, moderate when it is between 2 and 100 and minimal when the ratio 1s 
less than 2. 

The migration pathway factor reflects the ability of a contaminant to migrate. The 
MPF is categorized as evident (contaminants have moved), potential (no evidence of 
moving but contaminants might have mobile properties), or confined (contaminants have 
little or no potential to move). 

Information about the present or future likelihood of receptors for each site is 
summarized as the RF. Only human receptors are considered for groundwater exposure. 
The RF is rated as identified (groundwater is a current source of drinking water), potential 
(groundwater is usable for drinking water, but not presently used) or limited (groundwater 
is not considered a source of drinking water) based on available information about a site. 

The overall site risk is simply the highest rating from the CHF, MPF and RF. 
Figure 2 shows a summary of how the risk categories are determined. 

These categories have an essential impact on the required clean-up level and 


consequently on an installation’s budget allocation for environmental clean-up. 
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Figure 2. Relative Risk Site Evaluation Framework. The risk categories for each site 
are rated based on sources, pathways and human or ecological receptors 

in groundwater, surface water and surface soil. The evaluation factors for these three 
media provide an estimate of the risk categories. The higher the risk for a site, the 
higher the priority for environmental clean-up [Office of Deputy Under Secretary of 
Defense, 1994]. 


With information on risk assessment and risk categories, the clean-up cost can be 
estimated. A useful tool for environmental cost estimation 1s a program called “Remedial 
Action Cost Engineering and Requirements System (RACER)” [Delta Research 
Corporation, 1996]. This program can estimate the cost while taking into account both 
location and risk for all phases of remediation for some contaminators. The program 
categorizes the following forms of environmental pollutants: water pollution, groundwater 
pollution, toxic waste, soil erosion and chemical land pollution. To clean up installations 
with these forms of pollution, several clean-up actions can be considered. Table | shows a 
summary of the clean-up actions considered in this thesis. To provide a useful ordering, 


each installation is divided into four different areas: 


1. Military area: includes headquarters buildings, technical buildings, vehicle 
sheds, parking lots, rifle ranges, parade grounds and administrative 
buildings; 

2. Housing area: includes family housing, recreational grounds, 
exchange, gas stations and establishments for public life; 

3. Training area: maneuver areas, training and exercise places etc.; 


4. Impact areas: prohibited areas, live firing ranges, testing places etc. 
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Table 1. Clean-up actions potentially needed on different areas of a military installation. 
Removal actions summarizes the removal of drums, tanks, furnaces, oil/water separators, etc. 
(USTS is Underground Storage Tank Site; UXO is Unexploded Ordnance; PCB is Poly- 
chlorinated Biphenyl; and LBP is Lead Based Paint). 
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c. CIVILIAN REUSE OF MILITARY INSTALLATIONS 


The planned civilian reuse of an installation or a part of an installation can play a 


significant role in budget allocation since the neighboring population benefits from the 


decided reuse. Some factors influencing this benefit are [President’s Economic Adjustment 
Committee, 1978]: 

e employment (replacement of DOD civilian job losses); 

e public uses (creating multipurpose design for former installations); 

e highest and best use (various reuse plans for parcels and buildings); 

e transportation access (new roads etc.); 

e quality environment (performance standards); and 

e an installation’s image to the civilian community. 
The reuse of an installation is influenced by the interest of the local communities in 
developing a reuse plan. Table 2 shows a summary of likely reuse possibilities taken from 


past uses of converted military installations [Department of Defense, 1990]. 
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Table 2. Summary of reuse possibilities for the 32 Army installations; X indicates a possibility for 
reuse. This table is hypothetically based on previous reuse at former military installations. 









i 






al acted 

















D. OUTLINE 


Chapter I provides an overview of research related to this thesis. This overview is 
ordered into three main categories. The first presents operations research literature dealing 
with optimizing environmental clean-up. The second part describes related work on value 
model building and the third presents governmental guidance related to environmental 
clean-up. Chapter I discusses the development of the linear integer program to aid in 
environmental clean-up budget allocation. It describes the needed data and alternative 
models to evaluate measures of effectiveness. Chapter IV explains the model’s computer 
implementation using the General Algebraic Modeling System (GAMS) [Brooke, 
Kendrick and Meeraus, 1992] and MS-EXCEL 5.0 [MICROSOFT Corporation, 1994]. It 
discusses the results of the computer implementation using currently available data. 
Chapter V presents conclusions and recommendations of how this model could be 


modified and applied to other environmental problems. 








H. RELATED RESEARCH 


There are many cases where operations research models and techniques have been 
used in environmental management. Bloemhof-Ruwaard, Van Beek, Hordijk and Van 
Wassenhove [1995] provide an overview of management issues associated with routing 
hazardous waste, locating sites for waste disposal and product recovery (how to handle 
products after consumer use, such as recycling, repair or reuse). Their discussion focuses 
on issues and provides some guidance on optimization but they do not present 
mathematical models. 

ReVelle, Cohon and Shobrys [1991] present a mathematical model based on a 
network formulation for routing hazardous waste transportation. They explain a routing 
and siting model in detail and discuss their solutions based on the short-term problem of 
where to open away-from-reactor storage facilities during the 1980s to store spent fuel 
generated through 1989. The authors do not report any real-world use of their model. 

An overview of optimization models used for environmental quality control is 
given by Greenberg [1995]. The focus of his study is to describe integrated models that 
deal with economic issues of environmental quality control. He explains basic terms and 
categorizes optimization models from the literature by air, land and water quality control. 
A main contribution of his paper is the annotated bibliography, which contains literature of 
models that represent various environmental aspects in connection with the economy. 

Loucks, ReVelle and Lynn [1967] develop a linear programming model to 
minimize the cost for wastewater treatment within a river basin. They describe how to use 
biological and chemical laws as linear constraints within a linear program to determine 
minimum cost solutions. They illustrate their model using a hypothetical example. ReVelle 
and Ellis [1994] describe management models that deal with water and air quality using 
similar techniques presenting detailed mathematical models without presenting any real- 
world application of their models. 

The problem of how to optimally allocate limited budgets for environmental clean- 
up of military installations is similar to the model described by Corbett, Debets and Van 


Wassenhove [1995]. These authors present an integer linear program to help allocate 


budgets to maximize environmental effectiveness and economic efficiency. The model 
considers the decentralization of a central budget to local communities and regional 
authorities to clean up environmental sites. It also considers aspects of waste storage 
capacities and labor requirements for the clean-up projects. Finally they present two 
hypothetical examples to illustrate their model. 

None of the models published so far deals with an optimal budgeting approach 
based on maximizing the benefit of reuse associated with environmentally cleaning sites. 
One difficulty with such a problem is how to stipulate a measure of effectiveness that 
adequately describes the benefit for reusing a military installation. Keeney [1992] provides 
guidance on how to quantify such an abstract MOE. He describes the role of values in a 
decision making process and how those values should be used to improve decision 
making. Furthermore, he gives ideas on how to build value models and discusses their 
uses, using management applications and value-focusing for everyday decisions. 

Likewise, few models exist that describe environmental clean-up issues dealing 
with various methods to clean up polluted areas. An example is the RACER model which 
helps estimate cost for certain environmental clean-up actions. This means that clean-up 
methods have to be summarized in terms of cost using a particular action for a particular 
area. Clean-up methods are described in various papers [e.g., Bandy et al., 1987] that deal 
with environmental issues regarding reuse of military facilities. 

Several government documents describe how to use environmental laws to 
indemnify contractors for clean-up [United States General Accounting Office, 1994]. This 
paper briefly shows mistakes made during cooperation between the U.S. Army and 
environmental contractors. Faults associated with determining the contractor’s liability are 
demonstrated. 

How to reuse closed installations is also described in a variety of official 
government documents. The President’s Economic Adjustment Committee [1978 and 
1990] show step-by-step strategies for communities to plan the reuse of formerly military 
installations. They describe planning objectives like employment and public use as well as 
development costs for military installations. Furthermore, they give examples of reuse 


possibilities of previously closed military installations. 


10 


The civilian reuse of former military installations from the economic point of view 
is presented in a study by the Department of Defense [1990]. This paper summarizes 
completed military installation projects from 1961 to 1990 comparing civilian job losses 
and new established jobs, caused by civilian reuse. For 97 military installations closed or 
realigned during this period 87,557 civilians lost their jobs while 163,685 new jobs were 
created. Finally, it presents current activities on these former military installations. 

An impression of how environmental clean-up impacts the work of military 
personnel is shown 1n articles by Shellner [1992] and Haggerty [1992]. They provide 
reports of military organizations that are established at their installations to manage 
environmental clean-up before closing an installation. They describe problems that may 
arise during clean-up periods or while preparing an environmental impact study. 
Furthermore, they describe the tasks and responsibilities of military clean-up teams, such 
as disposal management teams, environmental service office and construction 
management. 

Based on Keeney’s approach as well as previous and present government studies, 
the model developed here uses easily determined subjective values to measure the benefit 
of reusing military facilities according to local communities in those particular areas. The 
issue is not the precision of these values but reasonably accurate and agreeable values for 


affected parties. 


11 





ee ee -_ en 
- ae = Se 
> 
a = nn 
> oe 





I. OPTIMIZATION MODEL FOR BUDGET ALLOCATION 


A. CONCEPTUAL DESCRIPTION 


Every military installation can be divided into several areas (e.g., housing, training, 
impact). Clean-up actions are established in each area, according to the degree of pollution 
and a timetable defined. Each action and each timetable has an associated cost and an 
associated benefit value used as a guide for budget allocation. The benefit value is based 
on the planned reuse and the population around the installation. The assignment of benefit 
values is subject to the decision maker’s choice and his or her opinion of highly beneficial 
reuse. 

The model contains two categories of clean-up possibilities for an action: funding- 
stream options that contain user-defined multi-year funding alternatives and flexible 
options where the model selects the beginning year and funding per year. The following 
examples illustrate the two categories of options. 

As an example of the funding-stream option, suppose cost estimates (in thousands 


of dollars) for water treatment on an installation are as follows: 


Year 1996 1997 1998 1999 2000 2001 
Option! 80 70 80 90 50 50 
Option2 160 170 170 0 0 0 
Option3 100 90 200 200 0 0 


Option | needs 6 years to finish clean-up with an undiscounted total of $420,000. Option 
2 indicates a faster method for the same clean-up in 3 years with a total of $500,000 and 
option 3 needs four years a total cost of $590,000. The model has the choice between 
these three options and must pick only one. Having selected one, the yearly costs are 
known. 

As an example of a flexible option, suppose that asbestos removal can be 
conducted in any year; it requires only one year to conduct and the following represents 


the cost (in thousands of dollars) of removal in any year: 


eS 


Year 1996 1997 1998 1999 2000 2001 
150 160 175 185 200 75) Us) 


The flexible option assumes any portion of this yearly defined cost can be paid in any year 
as long as it is above some user-defined minimum in the initial year. If the models picks, 
for example, 50% clean-up level in year 1996, 25% in 1997 and 25% in 1998, the total 
cost for removing asbestos is $75,000 + $40,000 + $43,750 = $158,750. 

Based on the cost data for the clean-up actions, the benefit value assignment and 
the population impact, the decision is how much money to allocate each year to clean up 
each area on each military installation. In other words, what option to pick for each area in 
order to maximize the benefit for neighboring populations. These options must be 
determined to adhere to yearly minimum and maximum individual installation budgets as 
well as a yearly total budget across all installations. 

It is assumed that there is a minimum cost for environmental training, 
administration and clean-up preparation to preserve the present environmental status of 
each installation, regardless of the clean-up itself. It is further assumed for flexible options 
that when environmental clean-up starts in a year, clean-up has to be continued in the 
following years until a minimum clean-up level is obtained. There is also a pre-defined 
minimum level of clean-up for flexible options that must be achieved in the year clean-up 
starts 

The overall results describe, how to distribute the given yearly budget on all 
installations in order to maximize the benefit for the local communities according to the 


reuse of these military installations. 
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B. OPTIMIZATION MODEL 


The above problem is formulated as an elastic mixed integer linear program, called 
BAEC (Budget Allocation of Environmental Clean-Up). The elastic variables ensure that 


the budget levels are violated when they cannot be satisfied. 


Indices 
1 installations; 
J areas to be cleaned up; 
k clean-up actions; 
O funding-stream options; and 
tists year. 
Index Sets 
SELECT area j, installation i and clean-up action k 
combinations with funding-stream options 0; and 
SELix areas with funding-stream options for clean-up 
action k at installation 1. 
Data 
COS Ti ja cost to clean up area j of installation 1 by action k 
during year t using a flexible option; 
SCOST ijkot cost to clean up area j of installation 1 by action k with 
funding-stream option o during year t; 
MINCOSTi fixed cost to administer clean-up on installation 1 in year t; 
BG, budget available to clean up all installations in year t; 
LBUDGETi minimum amount of money to spend on installation i in 
year t; 
UBUDGET; maximum amount of money to spend on installation 1 in 
year t; 


iE 


BVALUE inc 


SBVALUE jixot 


MININIT;; 


MINLEVEL;; 


POP; 
POPWT 


PENBG, 
PENLBUDGET, 


PENUBUDGET, 


Variables 


LEVEL 


Yijnt 


Xijko 


EUBUDGET; 
ELBUDGET; 


EBG, 


benefit value assigned to area j of installation i if it is 
cleaned up using action k in year t using a flexible option; 
benefit value assigned to area j of installation 1 in year t if it 
is cleaned up using action k with funding-stream option 0; 
minimum initial clean-up level on area j of installation i if 
started in year t using a flexible option; 

minimum clean-up level to be reached on area j 

of installation I using a flexible option; 

population around installation 1; 

a weight associated with the desire to influence 

spending based on the population around installations; 
penalty for violating constraint on total budget in year t; 
penalty for violating an installation’s lower budget limit in 
year t; and 

penalty for violating an installation’s upper budget limit in 


year t. 


level of clean-up action k for area j of installation 

1 in year t for a flexible option (a number between 0 and 1); 
1 if the clean-up of area j on installation 1 by action k 

starts in year t using a flexible option; 

1 if clean-up of area j on installation 1 by action k done by 
funding-stream option 0; 

amount above installation i’s upper budget limit in year t; 
amount below installation i’s lower budget limit in year t; 
and 


amount above the total budget limit in year t. 
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Formulation 


MAX 


SS ( BVALUE see LEVELj« )+ = 25m SBVALU Eijkox 
(i,j,k)eSELECT 1 (i,j,K)ESELECT o 


2 ( — i wee 2 MINCOSTi+ > > ( COSTite* LEVELiitt ) 


k  jeSELik 1 


>? Ss 2 SCOST itor * Xijto ) ) ) (1) 


JESELik o 


-) y PENLBUDGET: * ELBUDGETit -) yas PENUBUDGET: * EUBUDGETit 


tout ee 


-) PENBG: * EBG: 


S.T. 


» »y (COST iu LEVELiu:) + > » > ( SCOSTitor * Xijto ) 


k jeSELix k jeSELik o Vi,t (2) 


+ MINCOSTi: s UBUDGETi: + EUBUDGETi: 


YY, (COSTin* LEVELin) + > YY ( SCOST ito: * Xijto | 


k jeSELix k jeSELx o ict eit) 


+ MINCOSTi: 2 LBUDGETi: + ELBUDGETi: 


> (COST ie* LEVELix)+ =  ¥( SCOST ina * Xito ) 


(i, j,k }ESELECT (i,j,k)ESELECT 0 


Vt (4) 
+ >) MINCOST:: < BG: + EBG: 
S) LEVELi« <1 Vi, j,K)€SELECT (5) 
MININIT i * Yiie <> LEVELinw V(i, j,k) €SELECT,t (6) 
=i 
LEVELiju: $ Yiu V(i, j,k) ¢SELECT,t (7) 


SL 


S) LEVELiju > MINLEVELi V(i, j,k) ¢ SELECT (8) 


>, Xito =1 V(i, j,k) € SELECT (9) 
LEVELiu > 0 V(i, j,k) @SELECT,t (10) 
Yin € {0,1} V(i, j,k) €SELECT,t (11) 
Xijto € {0,1} V(i, j,k) € SELECT,o (12) 


The objective function term 


> ( BVALUEj«* LEVEL: )+ => Y Xitod) SBVALUE jo 


(i,j, K}ESELECT 1 (i,j,k }ESELECT o t 
maximizes the overall benefit of clean-up. The benefit values for funding-stream options 
allow yearly benefit values to be assigned. However, the benefit value for flexible options 
in any year reflects the fraction of clean-up in that year. Minimum initial clean-up levels 
(MININIT)j ) can lessen the impact of this linear assumption. The second objective 


function term 


2 ———* >, MINCOSTi+ >, > >, ( COSTin* LEVEL: ) 
: t k = jeSEL 1 
+> Y YX DHX(SCOSTie* Xixo ) ) ) 


k  jeSELe o 1 

encourages spending in more populated areas. The remaining part of the objective function 
provides penalties for violating the budget requirements. Constraint (2) ensures that the 
yearly money spent to clean up an installation does not exceed an installation specified 
upper limit and constraint (3) gives a lower limit. The total yearly budget across all 
installations 1s limited by constraint (4). Constraint (5) ensures that the level for each 
flexible option on an installation can not exceed 100%. Constraint (6) ensures that a 


minimum initial threshold must be satisfied before starting clean-up in year t for each 
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flexible option. Constraint (7) ensures that the clean-up level can only have a value when 
clean-up is initiated. Constraint (8) ensures that the minimum clean-up level for flexible 
options is reached at the end of the last clean-up period. Constraint (9) ensures only one 


funding-stream option is selected. 


c. MEASURES OF EFFECTIVENESS 


There is a need for a quantitative measure for the benefit of cleaning up a military 
installation. The easiest way to develop a benefit value is simply to assign a value to that 
installation, based on its planned civilian reuse or any other criteria. However this simple 
way of prioritizing objectives may lead to a budget allocation inconsistent with the 
decision maker’s objective. 

A more sophisticated way to evaluate benefit values is using a value model that 
quantifies objectives [Keeney, 1992]. A benefit value for environmental clean-up contains 
the following quantitative and qualitative relationships: 

1. The closure of an installation results in a higher benefit value than realignment 

of a military installation; 

2. Different planned civilian reuse possibilities for an installation/area result in 

different benefit values; 

3. The population living around an installation influences the benefit value. 

An area with a higher population obtains a higher benefit; 

4. Ifthe local community is interested in reusing a military installation, the 

population obtains more benefit; 

5. Different clean-up actions obtain different values of benefit. An intensive clean- 

up action results in higher benefit; and 

6. The earlier the environmental clean-up started and finished, the higher the 

benefit. 

The last two relationships are highly dependent on the risk assessment evaluated by 
the Relative Risk Site Framework. For further discussion, these six relationships are 


described as: 


sie 


1. activity; 

2. reuse; 

3. population; 

4. community assessment; 
5. clean-up action; and 

6. time. 

Using these relationships, which all seem to be quantitatively measurable, a value 
model can be developed. This value model can either assign different numbers (values) to 
preferred consequences or the model can be a utility function, where the expected utility 
indicates relative desirability. 

Because these relationships don’t contain uncertainties, the need for a nonlinear 
utility function is not obvious [Keeney, 1992]. The additive utility function used in this 
thesis is of the following form for both the BVALUE and the SBVALUE: 


BVALUEju = >, kn+ Bn Vi, j,k,t ; and 
SBVALUEjjto: = >) kn» Br Vi, j,k,0,t; 
where »~ kn =1; 

k,: scaling factor for value n; and 

B,: value for criterion n. 


Table 3 shows the summary and the assignment of the B;’s and k,’s to the appropriate 


criteria. 
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Table 3. Assignment of values and scaling to the 
different criteria. 





This model can assign more than one reuse possibility to an area of a military 
installation. The following examples clarifies the use of this value model when more than 


one possible reuse exists. 


Example | 
Values assigned to the different criteria: 
1. closure: 10 2. university: 30 
realignment: 5 lodging: 10 
business offices: 25 
3.< 10,000: 5 industrial parks: 35 
10K - 50K: 10 recreational area: 20 
> 50K: 20 
5. building clean-up: 20 
4. no interest: 0 garbage disposal: ZS 
low interest: 5 chemical remediation: 25 


high inter.: 10 


6. year |: 5 
year 2: 4 
year 3: 3 
year 4: Zz 
year 5: 


Scaling factors: 


k,=0.1 k,=0.4 k3=0.05 k4=0. 1 ks=0.3 ke -U.05 


gil 


Criteria: Installation is closed/training area becomes recreational area/ 
pop < 10K/low interest of community/garbage disposal/value for 
year 2 


BVALDEjj22 = 1745 


Example 2 


Values and scaling factors unchanged. 


Criteria: Installation is realigned/housing area becomes lodging and 
business office/pop > 50K/high interest of community/chemical 
remediation/value for year 3 


BVALUEjz3 = 24.15 


Obviously the values for all criteria are subjective as well as their scaling factors. It 
is the decision maker’s choice to quantify these values and factors. 

Another way of assigning values to the benefit of environmental clean-up is the use 
of an analytic hierarchy process (AHP) [e.g., Marshall and Oliver, 1995]. The idea behind 
AHP is to rank the possible outcomes of each attribute/criterion by preference. The least 
preferred level of each attribute receives the value 1.0. Using the system of pairwise 
comparison, the levels of all criteria relative to the least preferred criterion are determined. 


Finally all the criteria are combined in a logical manner: 


V(X) = >} ai* vi(xi) 


with x; : criterion 1; 
vi(x;) : level of criterion 1; and 


a: = value/unit of criterion 1. 


The following example demonstrates the results of AHP in comparison to the 


previously described value model. 
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Example: 


‘ual tel Meo sane! = 
Action 
Institute 
Park 
Center Action 2 


Table 4. Data for three hypothetical military installations. 











1. Definition of a;: 


Activity is 1.5 times as important as year (a; = 1.5); 
Reuse 1s 4.0 times as important as year (a2 = 4.0); 
Population is as important as year (a3 = 1.0); 
Assessment is 1.2 times as important as year (aq = 1.2); 


Clean-up action is 3.5 times as important as year (as = 3.5); and 


Year (a, = 1.0). 


2. Preference Statements: 
Closure is preferred 2.0 over realignment; 
Technical Institute is preferred 1.1 over Recreational Park; 
Housing Center is preferred 1.05 over Recreational Park; 
Higher population is preferred 1.05 over lower population; 
Action 1 is preferred 1.2 over action 2; 
Action 1 and action 2 are preferred 1.6 over action 1; and 


Earlier clean-up is preferred 1.2 over late clean-up. 


ZO 


3. Results 


Tosataton [w= TS [wa0 [we KO Tete [we8S [eto] Vas 


Table 5. Resulting values for three hypothetical installations. The results indicate the preference (ranks) 
for the different installations. 







The disadvantage of this model is that every outcome has to be compared with the 
least preferred outcome of the same attribute. This can get confusing, when there is a large 
number of outcomes within an attribute category. Furthermore these values represent 
ranks, not quantitative and qualitative benefit values. Depending on the number of possible 
outcomes (BVALUE’s), the range may be very large. 

Another disadvantage is the flexibility of these subjective measures. The decision 
maker has to compare the levels of attributes to the least preferred attribute in order to 
obtain his or her desired value scheme. Again the number of comparisons might cause 
confusion and not clarity to the user of the model. 

Benefit value models are not perfect. As Corbett, Debets and Van Wassenhove 
[1995] stated in their article, the issue 1s not to obtain a precise benefit value but rather to 
find a reasonably accurate value that is easy to determine and verify for the decision 


maker. 
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IV. COMPUTER IMPLEMENTATION AND RESULTS 


A. DATA 


The data required for the model 1s: 

e subjective data on benefit values and minimum clean-up levels; 

e cost and budget data; and 

e population. 

Unfortunately, not all data is readily available. The following describes the data that is 
available and what assumptions are made for unknown data. 

The population living around an installation is assumed constant over the six years 
and is primarily the population within 10 to 15 miles from an installation. An exception is 
made if an installation is in a larger city (e.g., Detroit), the total population of the city is 
considered in the data set, although it may exceed 15 miles. Population data are easily 
obtained using the above method from Evinger [1991], Army Times [1995], U.S. 
Gazetteer [1995] and U.S. Census Bureau [1995]. An estimate of the population 
benefitting from the reuse is a more appropriate value but is not available. 

This thesis assumes five clean-up actions that have funding-stream options. These 
actions are USTS removal, PCB abatement, LBP abatement, soil remediation and water 
treatment. For each of these clean-up actions three clean-up options are assumed: option | 
is a cheap clean-up option that takes several years to finish; option 2 1s a more expensive 
and fast option; and option 3 is an expensive option that is the most effective but takes 
longer than option 2. 

The minimum costs MINCOST;, come from official cost estimates provided by the 
Army’s Base Realignment and Closure Office (BRACO) for 1996 and 1997. For the 
remaining years the MINCOST;, are hypothetically based on the provided data. 

The total yearly budget for all installations and the maximum amounts of money to 
spend on an installation are provided by BRACO. The minimum amount of money to 


spend is assumed to be a percentile of the upper limit. The default is 5%. 


ZS 


The minimum clean-up level MINLEVEL,; describes the level of environmental 
clean-up that has to be reached at the end of the six year period for flexible options. It 
should be dependent on the risk assessment obtained through the relative risk site 
evaluation framework. This minimum clean-up level is described by a real number between 
O and |. The default values used in this thesis are: 

e High Risk Category: UT: 

e Medium Risk Category: 0.6; and 

e Low Risk Category: 0.3. 

The decision maker is able to change these values. 

The minimum initial clean-up level MININIT;j: describes the level of environmental 
clean-up that has to be reached in the first year of any flexible option. It 1s assumed that 
the minimum initial clean-up level is based on the available yearly budget and the desired 
ending level. Assuming a linear relationship of initial clean-up level and time, the following 


equation determines MININIT i. 


MININITi; = LBUDGETit +( 
UBUDGETit 


MINLEVELij — (LBUDGETit / UBUDGETit) 


*t VioEe 
<7 ) i,j 


where t = 0,1,...,T-1; (e.g., t= 1996,1997,...,2001); 
and T>1 is the number of years, clean-up is conducted at area j of installation 1. 


If T=1, MININITi: = MINLEVEL; alice lott 


An example of this relationship is shown in Figure 3. 
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Minimum 
Clean-Up 


Level (%) 


1998 1999 2000 2001 
Time (years) —_ Inseuenon 1 
——E3-——- Installation 2 





Figure 3. The minimum clean-up level to be reached at the end of every year; 
Installation 1 stops clean-up actions in 1999 - the level remains constant. 


B. DATA INPUT 


Very little cost data was available from 1998 to 2001 and therefore values shown 
in the next tables for these years are hypothetical. In addition, the nsk assessment is 
hypothetical. 

For easy access, all data enters via a MS-EXCEL 5.0 spreadsheet [MICROSOFT® 
Corporation, 1994]. The unchanging data are protected within the MS-EXCEL- 
workbook. The changing data are marked in a gray color. Default values are provided for 
all data, either changing or unchanging. The default filename for this workbook is 
“‘BUDGET.XLS’. We show data required for the model as it appears in the workbook. 

The first sheet of the workbook is called ‘Input’. It provides the user with 
information about the six described criteria and their weight factors used to produce the 
benefit values. Table 6 shows the top part of the worksheet, listing the six criteria and the 
user-defined values (the different values are shown below). The decision maker can 


change these values but should ensure their sum equals one. 


Pe 





Criteria Weight 
For Each Installation/Area} Value Factor 
3. Population Around B3 K3 K3=|0.05 
Installation 
at 


Table 6. The six criteria and the default values for their weight factors. 












Below this data field are the input matrices for the benefit values for the six criteria 


and the setting for the lower budget limit. 
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Values for Bl 


| CI esure| 
LT CRealignment} SS 


Py) CCSCSCCUrniiveersity{ 30 
| 6] ——S——séRecreational Park{ 20) 
| 3s} Cie Conter{ 15 
| 9] Sports Training Center! 20 
10] CCCSC~C~*C‘*WHo tet Area] 15 
lif Shopping Center| 20 

13 Homeless Shelter 10] 


16] __ Rehabilitation Center| ____15| 
jis] Office Building] 30 


Values for B3 


< 10,000 
10,000-50,000 


sams) 
|__10 


Values for B4 


LBUDGET= 


a 


0.05 


Values for B6 


Nit wat | me 
SISISISls 
— i oofj~ 


Values for BS 


: (Geek 
= mloiclslmlclcl> 
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S315 |= Olas 
& io Scar ys] 5 
= a ots 818 |? 
ao & 8 
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=e (3 (8 IE 5/513 
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|S 5. 
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—" 
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— 
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emoval Actions 
CB Abatement 
BP Abatement 


Chemical Remediation 


isposal 
Septic/Medical Disposal 


up 


Skis 
SEE IRIE 
gellar: 
c = iC) 
SIE E (SIE 
ale (8 |e 
g/.|- fs 
g.15 


ae 


Remedial Invest ation/Surveys 


AiO MiG lotto ONIN Otn MIO LOTTO 


Values for Options of B5 


eM Opton TE 20 
| 3]Option3,_ YO 


* 


UBUDGET 


Table 7. Input data fields for benefit values B, to Be, including the values for the clean-up 
options and the setting for the lower budget limit. 
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The decision maker can enter further reuse possibilities and their values in fields 19 


to 28 under values for B> as follows: 


e Fields 19/20: 
e Fields 21/22: 
e Fields 23/24: 
e Fields 25/26: 
e Fields 27/28: 


reuse at military area; 
reuse at housing area; 
reuse at training area; 
reuse at impact area; and 


reuse on all areas. 


As soon as the user enters appropriate values, the spreadsheet routine starts recalculating 


the resulting ‘BVALUE’ matrix. 


The next sheet (titled ‘Infol’) provides the user with information about the 32 


military installations, whether they are approved for closure or realignment (Column 


‘ACT’), population data and the assessment of the community. To make changes in the 


community assessment column, the decision maker has to use capital letters “H’ for high 


community reuse interest, ‘L’ for low interest and ‘N’ for no interest. For approved 


closure or realignment he or she has to use capital letters “C’ and “R’ respectively. These 


cells are automatically calculated by MS-EXCEL after the user has made changes in the 


appropriate gray cells or on the ‘Input’ sheet. 
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Assessment | for B1 | for B3| for B4 
A CC 
a a 
FonCrafes «kansas «| 7o0L =H —*| ‘tol 20] 10 
Branch US Discninary Baracks Lompoc [Calferia ——[&_[ S800] N | __to|_40|__0 
Eee ee a 
REE eel | ee el te 2a ae 
Rove@aRc Calo fe Tam tol | 
SeraAmy Dept ———SC=iafomia «RoC «| —CS|_«|__(10 
ee NC no |e | 0 
Big CoppitKey ———SSSC«donisa~—=S« «| ~SeO00|—=OCN | __—t0 10] 
Savanna Amy DepctAawiy ————iiness—SC«itS SOLOS ~—tO|_—|__—*10 
Fingham Cohasset_———=SSSS=Massachusets O [ssom0o] NN [fof 20] 0 
EL eS SR Pea een 
PevotAserd «(Michigan —=«(R ‘| tcaocool sa _—10 
FonWissola——SSSSSCSCSC=*inna~—=« S| BGOO]—CLSSC*—a0|_tOl_—SS 
Bayonne Millay Ocean Terminal ___—(Newsersey [© | 680000 +H ‘| 10] _20|__10 
i a a ie aS oe aw 
Camp Peaicaown ——«Newiersey [S| tacool NN _—‘t0|_10]__—O 
Fete New sersey (RAO HTL 0] 10 
a CS 
FerTeten CN YOR 
Sina A BS reve Jo 5n0 | 49 to] 10 
Recreation Genierae Fayetemie ‘(Noth Garcina [© [76000] Ls tol 20] 
Rely Supporter, ‘Pemsyvania(R_ | S700 HT 820] 10 
[eterenny Army Depot———«Pammawwania(R_[ee00[ HBO] 10 
For Buchanan Pusro Rico (R_| 27000 HH |__| 20] 10 
ed Fiver Ary Depo Pee ee ee 
For Picket Vigna [e000 fol | 10 
a, 


Table 8. Information field for closure or realignment, population and community assessment for all 32 
military installations. 


on] O1 
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© 
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The sheet ‘Info2’ requires detailed input for planned installation reuse. This sheet 
is based on known reuse or general knowledge about reuse opportunities. The decision 


maker has to assign the number ‘1’ in the appropriate gray colored data cell if it represents 


a potential reuse. Non-assignments indicate an empty cell. The benefit values on the far 
right of the sheet are calculated automatically. 

‘Info3’ (not shown) has the same structure as ‘Info2’. It allows the decision maker 
to input needed clean-up methods on a military installation. As before, the number *1’ 
indicates, that a clean-up action is needed on an installation. 

The following sheet, titled “Values’ (not shown) provides a summary of the 
previous sheets based on the users input and decisions. All values are updated 
automatically due to changes in the previous sheets. 

The worksheet ‘Risk’ (Table 10) gives the decision maker the opportunity to input 
the results of the risk assessment from the relative risk site evaluation for each area on 
every installation. The input is done with capital letters “H’ for high risk, “M’ for medium 
risk or ‘L’ for low risk. The blank cells indicate, that these areas do not exist on a military 


installation. 
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the reuse matrix and the appropriate benefit values for each area on each installat 


oy 
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Table 9. ‘Info2 
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INSTALLATION STATE Risk Assessment 
Areal |Area 2 |Area 3] Area 4 


FeaGeey*dAM_ MM 
Foecrates Ciaran [ML_[M_[H 
ranch US Disipiary Baracks Lompoc |caliomia—(L_[M_| | ___ 
EatronGaer ——catoma HL [A_| 
Gaktandamy ease ————~—=ieaorma (LS | 
Ro vi@aRC___—_—iealiorna (M(H | |__| 
SeraAmy Depet —————_—seaoma—H_(L__| [A 
Fsimons Army Medal Gener _feoeado (LL |__| _ 
Sratordarmy Engine Plant [onnecteat_|M__| |__| __ 
ES 
Savanna Amy Dapotacwiy (oH [L__ |__| 
ForHoabie «Mand (MIM IM] 
Foamicne =a (LLM 
Fingham Cohasset ——————Massactwsets LL] | 
Sudbury Tang mex ____—_—*dassachisets HMA | __ 
Derotasend «Man (LT | 
Fonvissous SS —iMertrs —(LLM_ 
Bayonne Mary Osan Terminal (Newsy _(M__[L_| | 
Gamprimer (Newry (M|| _ 
camp Peartown ————————dNewsesey_H | [MH _| 
Forde rcey [HLM 
Bains agates Aeiviy «NewYork (L__[M_ | | _ 
For Toten Nw ore (LMT 
Seneca AmyDapot (NewYork (HL |__| _ 
Recreaton Center #2, Fayetevie [Noth Carina [H__[M_| | ___ 
Kay SipponGanter «irene (MH |__| _ 
[terkenny Army Depot _____—_—iPenmeyvana (M_[C__| [A __ 
Forbuchanan Cum | 
RedRveramy Depot items ML | (A 
Ferrick ion | 
amp Bornes ————————=idastington IM | IH | 


Table 10. ‘Risk:’ risk assessment for each area on each installation. 
A blank indicates the area does not exist on the installation. 




































The second part of the sheet ‘Risk’ allows the user to fix the minimum clean-up 
level for the three risk categories. The user might change these numbers, but he or she 


must ensure their range is between 0.0 and 1.0. 
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Risk Values 


|__Category| High | Medium| Low 
ptevel | 09 | 06 | 03 


Table 11. Default percentage for mmimum 
clean-up levels based on risk assessment. 
This is only for flexible options. 


The sheets “‘“BVALUE, SBVALUE, MINLEVEL and MININIT” produce the 
appropriate matrices needed by the model described in Chapter HT. MS-EXCEL 
automatically determined their values based on the input of the previously described 
worksheets. 

The remaining sheets ‘UBUDGET, LBUDGET, SCOST and MINCOST? contain 
data provided by BRACO or based on data provided by BRACO. The sheet ‘LBUDGET’ 
provides data based on the upper budget limit ‘“UBUDGET” (The default value of 5% of 
the upper budget limit is used here). 


C. IMPLEMENTATION OF MATHEMATICAL MODEL 


BAEC is generated using the General Algebraic Modeling System (GAMS) 
Version 2.25.087 and OSL Version 2 solves the problem [GAMS Development 
Corporation, 1995]. 

The implementation is done on an IBM compatible personal computer with 40 
Megabyte of random access memory and a 90 Megahertz Intel Pentium central processor. 
The elastic mixed integer linear program BAEC consists of approximately 28,000 
equations, 92,000 non-zero coefficients, 20,000 single variables and 13,000 binary 
variables for the instance generated using the data previously described. The solution me 
is approximately 100 minutes. 

The same model is also solving on an RS 6000 Model 590 workstation using the 
OSL Version 2 solver and CPLEX 3.0. The solve times for the mixed integer linear 


programs are 24 minutes and 8 minutes respectively. 
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D. DATA OUTPUT 


The result for the above problem is produced for use in a MS-EXCEL spreadsheet 
called “RESULTS.XLS’. The GAMS model writes a solution file called ‘RES.PRN’. This 
file has to be opened via MS-EXCEL; converted to a MS-EXCEL file; saved as 
"RES.XLS’ in the same subdirectory as the ‘RESULTS.XLS’ file; and then opened as 
“RESULTS.XLS’ in MS-EXCEL. After recalculating the workbook, the results can be 
viewed in several worksheets. Each of the 32 military installations has its own worksheet 
providing information about the six year (1996 - 2001) upper budget limit, the lower 
budget limit, the minimum cost and the budget allocation determined by BAEC for each 


clean-up action. Table 12 shows an example of this presentation for one installation. 
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$$ eee ortMcClellan, Alabama | 
i a a 
8 [| re 


a ee eee 
po 1996] 1997] 1998] 1999] 2000) 2001 
Asbestos Removal | O23] 
JUSTS Removal | 800] 2714) 1140) 770) 795 
UXO Removal 8247164) 
Removal Actions | 934] 
PCB Abatement | SO] 525] 555] 595] 60 


Radiation Remediation | of —ioieaaal——SCiYSC=~tSSSCi 
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Table 12. BAEC results available for a single installation viewed in MS-EXCEL. The budget 
allocation determined by BAEC is presented for each clean-up action. Furthermore the minimum 
costs, the total allocated budget and the upper and lower budget limits are shown for each year. 


Below this numerical presentation the user finds a chart (see Figure 4), that shows 


the same data on a simple bar chart. 
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Figure 4. Column chart presentation of the budget allocation for a particular installation. 


Besides the 32 worksheets, which summarize the individual results for each 
military installation, a summary worksheet provides the overall budget allocation for each 


military installation and all time periods (see Table 13) and a bar chart. 
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Table 13. Summary of the budget allocation for all installations. 


To obtain detailed information about particular budget allocations, “RES.XLS’ 


contains detailed budget allocations for each clean-up action (see Table 14). 
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Table 14. Excerpt from the MS-EXCEL file called ‘“RES.XLS’ providing detailed 
budget allocation for each clean-up action in dollars (000). 


—_ 


E. COMPUTATIONAL RESULTS 


The assumed test data provides a budget allocation with several interesting 
characteristics. The objective function value is about 16,852. Examining the three 
objective function terms shows, that the overall benefit for clean-up (Z1) obtains a value 
of 37,522, whereas the second term (Z2), which encourages spending in more populated 
areas has a value of 0.11. The difference between the total objective function value 
(16,852), the benefit (37,552) and the population term (0.11) is the penalty for violating 
individual installation budgets (Z3). The results show the model influences spending based 
on population. As an example, the Branch US Disciplinary Barracks, Lompoc in California 
with a low population spends only $6,863,150 of its six year available budget of 
$12,900,000. Whereas Detroit Arsenal, Michigan spends $34,776,610, about 95 % of its 
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$36,710,000 budget. Table 15 shows violations by each installation above its available 
budget limit. 
Installation 2001 


Fort McClellan : 3935700 
Fort Greely : eae S 
Fort Chaffee 

USDB Lompoc 

Fast Fort Baker 

Oakland AB 

Sierra AD 

Fitzsimons 

Savanna AD Aas Ul 

Fort Ritchie 


Hingham 

Sudbury 

Detroit Arsenal 
Fort Missoula 


Bayonne 
Bellmore 

Fort Totten 
Seneca AD 
Kelly Support 
Letterkenny AD 
Fort Buchanan 
Red River AD 
Bert Pickett 





Table 15. Violations on each installation’s upper budget limit in dollars (000). 


The results indicate most violations to the individual installation available budget 
occur in the last three years. This is most likely due to hypothetical cost estimates. 
Violations did not occur on relatively small installations with low environmental clean-up 
costs, like Big Coppitt Key, Florida or Fort Holabird, Maryland. 

Figure 5a and Figure 5b compare the budget allocations for Seneca Army Depot, 


New York (a large installation) and Camp Kilmer, New Jersey (a small installation). 
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Figure 5a. Budget allocation for Seneca Army Depot. 
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Figure 5b. Budget allocation for Camp Kilmer. 


The results for Seneca Army Depot indicate, that its available budget is not enough 
in the last three years. Starting in 1999 the allocated budget is higher than the available 
budget. Interestingly, the cause of these high costs are the significantly high spending on 
remedial investigation/surveys in the years 1999 to 2001. All other clean-up actions either 
are finished before 1999 or have comparably small costs. Another observation 1s the 
budget allocation for asbestos removal and removal actions (i.e., fuel tank removal). After 


Starting clean-up in 1998, both actions are not active in 1999 removal actions are not 
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active in 2000. But both actions are activated again in 2000 and 2001 respectively. These 
‘clean-up gaps’ happen in different areas. (In other words, asbestos removal 1s started and 
finished on one or more areas in 1998 and in 2000 the same clean-up action is started and 
finished on different areas). Actually the solution file ‘“RES.XLS’ obtains detailed results 
for these clean-up actions and shows the detailed budget allocation for each area. In this 
case, the military area has asbestos removal in 1998 and the housing area performs it in 
2000. 

A close look at the total budget allocation for all 32 installations indicates the 
complete amount of available budget is spent in the first five years. In 2001 only 63 % of 
the total budget is used indicating clean-up is finishing early to obtain a higher benefit. 
Furthermore it indicates, that time, clean-up actions and the related risk assessment have a 
high impact on budget allocation. About 93.2 % of the total available budget is used. The 
Army Depots and Fort McClellan, Alabama are the main budget consumers. 


F, SENSITIVITY ANALYSIS 


To further demonstration of the model’s capabilities, a sensitivity analysis 1s 
performed. Several characteristics of the mathematical model are of special interest. One 
important attribute is the robustness of the benefit value model to changing the subjective 
weight factors k;. Three cases are considered; small changes of the factors indicating the 
highest weight factor of the clean-up actions and the reuse possibilities respectively and 
extreme changes indicating a high preference to the time factor. Table 16 shows the setup 


of the weight factors for the three cases compared to the default setting. 
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Weight Default Case | Case 1 | Case2 | Case3 
Factors 


Bete ve 

a 
assessment 

Sa ae 


Table 16. Settings of the weight factors for the three different cases. 


To examine the impact of B; values, three cases are considered: doubling the value 
of Bs (clean-up actions and options); halving the value of Bs; and increasing the value of 
Be (time) tenfold. 

The next step examines the population weight factor (POPWT)). It is increased 
twice (from its default of 0.001 to 0.1 and 10.0). 

To examine the effect of the penalties for violating the installations’ budget 
constraints for the upper budget limit and the lower budget limit are set up to values close 
to zero (0.0000001). 

The last examination and analysis of the impact on the budget allocation is to 
change the budget itself. Four cases are considered: increasing the yearly available budget 
by $5 millions per year, decreasing the budget by the same amount per year, increasing the 
available budget by $10 millions for years 1997 and 1998 and decreasing the budget by the 
same amount for the same years. The years 1997 and 1998 are considered because they 
reflect the time period where better data are available. Furthermore the previous results 
indicate that these two years seem to be key years. 

For all parts of this sensitivity analysis, the budget allocation for the Seneca Army 


Depot is presented and overall results are shown wherever they provide further insight. 
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Changing the weight factors with a high factor for the clean-up actions (Case 1) 
causes only minor changes to the budget allocation for Seneca Army Depot. This indicates 
that small changes of the weight factor may not have a huge impact on the budget for a 
single installation for the data considered. Similar results at the other installations verify 
this result. Looking at the total budget, total allocated budget for all installations increases 
for the year 1996 in comparison to previous results. For the remaining years it remains 
constant or decreases. This indicates the clean-up action is time related. Weighting the 
clean-up actions higher allocates more money in the first years. A similar result is obtained 
by shifting the main emphasis on the weight factor for the reuse possibilities (Case 2), with 
the exception that the changes are smaller than before. Weighting the time (Case 3) 
extremely high and the other factors very low has no impact at all. In this case the other 
key factors are weighted so low, that the time factor alone does not have enough impact 
on the benefit value to obtain significant changes on the budget allocation. Figures 6a and 
6b illustrate the budget allocation for Seneca Army Depot and the total budget allocation 


for the three different cases in comparison to the default setting over the six year period. 
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Figure 6a. Budget allocation for Seneca Army Depot with different weight factors. 
Case 1 indicates a high factor for clean-up actions, Case 2 represents a high factor 
for reuse and Case 3 indicates a high time factor (see Table 16). 
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Figure 6b. Total budget allocation with different weight factors. 


Doubling the values Bs; for clean-up actions (Value Case 1), halving these values 
(Value Case 2) or increasing the value Bg for time (Value Case 3) produces results similar 
to those obtained when changing the weight factors except in years 2000 and 2001. 
Doubling the values Bs causes the budget allocation to increase in the first few years and 
to decrease in the last two years. For Seneca Army Depot doubling the values decreases 
the budget for all years except years 1996 and 2001. In 1996 it remains constant, whereas 
in 2001 the allocated budget increases significantly. Taking a closer look at the results for 
Seneca Army Depot indicates most clean-up actions are supposed to start in 1998 or later. 
The remedial investigations and surveys (starting in year 2000) are the source for this high 
budget allocation in 2001. 

Halving the values of Bs obtains similar results except for a significant decrease to 
the budget allocated in 2001 and minor increases in years 1999 and 2000. This indicates it 
is more convenient to allocate as much money as possible in the years prior to 2001 in 
order to obtain a higher benefit. 

Changing the value for Bg for time by a factor of ten obtains similar results as 


Value Case 2 for Seneca Army Depot. The total budget allocation across all installations 
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shows a different behavior. A huge amount of money is allocated in the year 2001. The 
budget for the first years is fixed at its upper limit or slightly above and more money is 
allocated in the last year. An unusual observation 1s that year 2000 does not receive as 
much money as possible and significantly less than the year 2001, whereas in the year 2001 
the available budget is exceeded. Further examination on other installations shows, that 
significantly time related and highly beneficial clean-up actions requiring a funding stream 
are chosen on installations with high risk assessment (e.g., Fort McClellan, Sierra Army 
Depot or Letterkenny Army Depot). These actions cause the extremely high budget 
allocation in the last year. Figures 7a and 7b show the budget allocation for Seneca Army 


Depot and the total budget allocation respectively. 
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Figure 7a. Budget allocation for Seneca Army Depot with different value assignments. 
Value Case 1 represents doubling the values for Bs, Value Case 2 indicates halving 
these values and Value Case 3 represents increasing the values for Bg. 
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Figure 7b. Total budget allocation with different value assignments. 


Increasing the population weight factor could lead to a small decrease in the 
budget allocation for installations with a low population around the installation. As an 
example Camp Bonneville, Washington (population: 500) realizes a slight decrease. 

Setting the penalties for violating the upper and lower budget constraint close to 
zero (0.0000001), results in allocating the maximum amount in every year. For example, 
the budget for Seneca Army Depot installation is allocated to those clean-up actions that 
start in later years with a high benefit. In the first three years the upper budget limit is 
neither exceeded nor reached, but in the last three years (1999 to 2001) the budget is 
exceeded significantly due to extremely low penalties for violating the budget constraints. 
This observation applies similarly to all other installations. Table 17 and Figure 8 illustrate 


these results for Seneca Army Depot. 
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Asbestos Removal 

USTS Removal 

UXO Removal 

Removal Actions 

PCB Abatement 

LBP Abatement 

Soil Remediation 

Radiation Remediation 
Chemical Remediation 
Garbage Disposal 
Hazardous Waste Disposal 
Septic/Medical Disposal 
Building Clean-up 

Landfill Clean-up 

Water Treatment 

Lead Contamination 

Area Closures/Fencing 
Remedial Investigation/Surveys 


Minimum Costs 
Total 


Upper Budget Limit 
Lower Budget Limit 


Seneca Army Depot, New York 


Dollars in (000) 


1 


oOo O00 CO O&O 


Oo oO © 


382 


Boe 


11492 


574 


1998 

0 

870 
693.47 
1705.46 
380 
435 
415 

0 
607.48 
1886.61 
0 
467.46 
913.77 
0 
1401.8 
533.61 
943.75 
0 


Zor 


10750.41 


21930 
1096 


1999 
2206.32 
1637285 
1262.74 
1496.11 
1561889 

880.72 
991.84 
2069.38 
1403.39 
0 
225 
1611.76 
431.33 
1154.38 
936 
1375.26 
1943.76 
0 


323 


22858.08 


17382 
869 


a 05.80 


265 


34202.85 


4235 
211 


25153.21 


3088 
154 





Table 17. Detailed budget allocation for Seneca Army Depot with low penalties for violating the budget 


constraints. 
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Figure 8. Total budget allocation for Seneca Army Depot with low 
penalties for violating the budget constraints. 


Increasing the total budget available by an amount of $5,000,000 per year (Level 
1) leads to a higher allocation of the available budget at Seneca Army Depot but not for 
every year. In 1998, 2000 and 2001 the budget allocation decreases slightly and in the 
remaining years it increases. These changes can be explained by looking at the clean-up 
actions. The most significant changes are received by the hazardous waste disposal, 
asbestos removal and remedial investigations in 1999. A huge amount of money is 
allocated to these clean-up actions in this year whereas the default budget level does not 
allocate any money or just a small amount of money for these actions in that year. 
Therefore the high benefit value for these clean-up actions is responsible for this budget 
allocation. 

Decreasing the total budget available by $5,000,000 per year (Level 2) shows a 
different result: year 2001 shows a significantly high increase to its allocated budget. In 
this case the available budget is allocated more evenly in all six years. The same 
observation is valid for the total budget. 

Increasing the total budget by $10,000,000 in 1997 and 1998 (Level 3) leads to a 
decreasing budget allocation in the following years. This applies to Seneca Army Depot 


and the total budget allocation as well. Decreasing the budget level by the same amount in 
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the same years (Level 4) decreases all budget levels at Seneca Army Depot and the total 
budget allocation as well except for the last year (2001). In this year the budget allocation 
is about four times higher than the default budget level. Looking at the total budget 
allocation it is obvious that the big installations (e.g., Fort McClellan and the Army 
Depots) receive a large amount of money in this last year to guarantee the minimum clean- 
up levels are satisfied. Violations of the budget constraints are tolerated to obtain this 
goal. Figure 9 summarizes the different results obtained by different budget levels for 


Seneca Army Depot. 
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Figure 9. Budget allocation for Seneca Army Depot with different budget levels. 
Level 1 indicates an increase of the total budget of 5 million dollars per year; 
Level 2 indicates a decrease of the same amount per year; Level 3 indicates an 
increase of 10 million dollars in years 1997 and 1998; and Level 4 indicates a 
decrease of 10 million dollars in years 1997 and 1998. 


At last, the expressiveness of the benefit value is analyzed. As the objective 
function states the value is divided in three parts, the term that maximizes benefit (Z1), the 
term that encourages more spending on highly populated areas (Z2) and the part that 


minimizes the penalties for violating the budget constraints (Z3). Table 19 shows all 


benefit values obtained by the previously described changes within the model. 
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Case 1 
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38971.15 





POPWT Case 1 16879.60 36969.37 20070.05 
POPWT Case 2 15502.79 37136.37 1073.06 20560.52 


Table 18. Summary of all benefit values obtained during the analysis. 


The maximum benefit value (Z1) 1s obtained by doubling the values for the clean- 
up actions whereas the minimum value of Z1 is obtained by assigning a high weight factor 
to the time criterion. This is an indicator of the importance of the clean-up action as a key 
factor for the overall benefit. It is interesting that Z2 is almost constant and very low 
except in those cases, where the population weight factor is increased. This indicates the 
constant budget allocation based on the population weight factor. Decreasing the penalties 
to zero results in a significantly low value for Z3 as expected. All these values reflect those 
changes made directly or indirectly on the benefit value model. A highest benefit value 


does not indicate the best budget allocation and a low benefit value does not necessarily 
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indicate a bad budget allocation. It is the decision maker’s task to fit the available budget 
to each installation guided by this model. The benefit value is not an exact measure, 
because of its subjectivity but the linear benefit model shows robustness and stability due 


to significant changes to the budget allocation. 


3 








V. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 


This thesis shows how a linear integer programming model (BAEC) can help a 
decision maker with budget allocation for environmental clean-up. A simple linear value 
model to measure benefit facilitates a relatively straightforward allocation of yearly 
budgets. BAEC has been designed to run on a personal computer in a user friendly 
environment. The spreadsheet interface allows easy data input and analysis of model 


output. 


B. RECOMMENDATIONS 


The BAEC computer model should be considered a prototype. The mathematical 
model and its implementation are general enough that only few changes should be needed 
after receiving real data. The value model can be easily changed via the spreadsheet input 
procedure to accommodate different decision makers. 

Continuing research should consider restricting particular clean-up actions in 
relation to when other actions are completely finished. Research should be conducted to 
examine the meaning of the benefit value in terms of money. Perhaps a model might be 
introduced to determine the amount of money returned to the government based on the 
benefit (new jobs, more taxpayers, renting charges for buildings etc.). However, one 
should not forget that this model is only a tool to provide guidance to the decision maker 


in allocating yearly budgets. 
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